Trần Thụy Phong sinh vào tháng 5 năm 1966 tại huyện Giao Nam, nay là thành phố cấp huyện của thành phố Thanh Đảo, tỉnh Sơn Đông, Cộng hòa Nhân dân Trung Hoa. Ông lớn lên và tốt nghiệp cao trung ở Giao Nam, đến tháng 9 năm 1983 thì nhập học hệ chính trị của Trường chuyên khoa Sư phạm Thanh Đảo – nay là Đại học Thanh Đảo, học về chính trị chuyên nghiệp cho đến tháng 9 năm 1985, rồi sau đó tiếp tục học về chính trị học ở Đại học Sư phạm Khúc Phụ ở Tế Ninh, nhận bằng cử nhân đại học ở đây. Sau tốt nghiệp Khúc Phụ, ông thi đỗ chương trình nghiên cứu sinh toàn thời gian, học ở hệ quản lý hành chính và chính trị học của Đại học Bắc Kinh về lịch sử Đảng Cộng sản, tốt nghiệp Thạc sĩ Luật học vào tháng 1 năm 1990. Trần Thụy Phong được kết nạp Đảng Cộng sản Trung Quốc vào tháng 4 năm 1989 ở Bắc Đại.[1]